Van den Nieuwenhuijzen sinh ra tại Weert thuộc tỉnh Limburg của Hà Lan vào ngày 18 tháng 7 năm 1982. Mẹ ông làm thư ký, trong khi cha ông không được tuyển dụng do khuyết tật. Van den Nieuwenhuijzen theo học tại một trường trung học thuộc Philips van Horne Scholengemeenschap ở thành phố đó từ năm 1994 đến 1999, lấy bằng tốt nghiệp havo. Sau đó, ông đến Trường Trung học Franklin Pierce ở bang Washington của Mỹ trong một năm. Van den Nieuwenhuijzen học kỹ thuật kiến ​​trúc tại Đại học Khoa học Ứng dụng Avans ở Tilburg (2000–2005).[3] Thời niên thiếu, anh là thành viên của Tổ chức Thanh niên Tự do và Dân chủ, bộ phận thanh niên độc lập của VVD.[4]

Khi đang có việc làm, Van den Nieuwenhuijzen theo học ngành quản trị kinh doanh tại Leergang Bedrijfskunde ở Maastricht (2008–2010). Ông cũng nhận bằng Thạc sĩ Khoa học Quản trị kinh doanh tại Đại học Kinh doanh Nyenrode vào năm 2017 sau hai năm học.[3]